|
離散フーリエ変換 〔語彙分解〕discrete fourier transform : [discrete][fourier][transform] ・discrete : 個々の, 分離した, 別々の, 別個の, 不連続の ・fourier : フーリエ ・transform : 変形させる, 変える, 変化させる, 一変させる, を別の物質にする, 変形する
離散フーリエ変換(りさんフーリエへんかん、、DFT)とは離散化されたフーリエ変換であり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分を効率的に計算するためにも使われる。離散フーリエ変換は(計算機上で)高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 を複素関数に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 はネイピア数、 は虚数単位 ()〔ディジタル信号処理分野の古典である、OppenheimとSchaferの著書『ディジタル信号処理』ではの代わりにを使用している。〕で、は円周率である。このとき、を標本点という。また、この変換を という記号で表し、 のように略記することが多い。 この逆変換にあたる逆離散フーリエ変換(、IDFT)は 正規化係数(DFT は 1, IDFT は 1/''N'')や指数の符号は単なる慣習的なものであり、上式とは異なる式を扱うことがある。DFT と IDFT の差について、それぞれの正規化係数を掛けると 1 / ''N'' になることと、指数の符号が異符号であるということがだけが重要であり、根本的には同一の変換作用素と考えられる。DFT と IDFT の正規化係数を両方とも にすると、両方ともユニタリ作用素(ユニタリ変換)になる。理論的にはユニタリ作用素にするのが好ましいが、実用上数値計算を行うときは上式のように正規化係数を1つにまとめて、スケーリングを一度に行うことが多い。 == 性質 == 離散フーリエ変換はフーリエ変換を離散化したものであるので、フーリエ変換と同様の性質を持つ。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「離散フーリエ変換」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Discrete Fourier transform 」があります。 スポンサード リンク
|